Reduction of Update Propagation Overhead for Data Warehousing Incorporating OODBs

نویسندگان

  • Zhiyong Peng
  • Yahiko Kambayashi
چکیده

Since the requirement of data warehouse is increasing, it is necessary to develop eflcient mechanisms for data warehouses incorporating various kinds of database systems. Essentially, materialized views are used for data warehouses and various methods for relational databases have been developed. In this paper, we will first discuss a method to realize materialized views for object-on’ented databases (OODBS) using deputy objects. Since materialized views require to generate duplication of data, improvement of eficiency for update operations is important. We will handle this problem by the following two approaches: (1) reduction of duplicates by considering inheritance property, (2) speed-up update propagation by considering communication delay. Our approach allows objects to be updated at data warehouse sides. If a data object is updated, the eflect of update propagation in the same data warehouse must be completed as soon as possible. If update information is transmitted to the original OODB and the induced update operations are transmitted from the OODB to the data warehouse, the delay required for update completion will be large due to the communication delay between the data warehouse and the OODB systems. We will try to avoid communication delays for update propagation in the same data warehouse.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scalable Update Propagation in Epidemic Replicated Databases

Many distributed databases use an epidemic approach to manage replicated data. In this approach, user operations are executed on a single replica. Asynchronously, a separate activity performs periodic pair-wise comparison of data item copies to detect and bring up to date obsolete copies. The overhead due to comparison of data copies grows linearly with the number of data items in the database,...

متن کامل

VOODB: A Generic Discrete-Event Random Simulation Model To Evaluate the Performances of OODBs

Performance of object-oriented database systems (OODBs) is still an issue to both designers and users nowadays. The aim of this paper is to propose a generic discrete-event random simulation model, called VOODB, in order to evaluate the performances of OODBs in general, and the performances of optimization methods like clustering in particular. Such optimization methods undoubtedly improve the ...

متن کامل

Toward Automated Support for Transparent Interoperable Queries

Many object-oriented databases (OODBs) are based on programming languages (such as C++, CLOS and Smalltalk) that pre-date Java. Given Java’s rapid emergence, there is a growing need for interoperating existing or legacy OODBs with new applications that require Java. Unfortunately, there are few mechanisms that allow software developers to easily integrate Java applications with non-Java OODBs. ...

متن کامل

View Derivation Graph with Edge Fitting for Data Warehousing in Disconnected Environments

Data warehouse views cache summarized information from queries over one or multiple distributed base sources. In this paper, we address the problem of data warehouse maintenance in an environment where base source data can be stored on mobile devices. The requirements of a partially disconnected world lead to signiicant tradeoos between the view update cost on one hand, and the level of freshne...

متن کامل

A New Class Hierarchy Concurrency Control Technique in Object-Oriented Database Systems

In this paper, we present a locking-based concurrency control scheme for object-oriented databases (OODBs). Our scheme deals with class hierarchy which is an important property in OODBs. The existing concurrency controls for a class hierarchy perform well only for specific environments. Our scheme is based on so called special classes and can be used for any applications with less locking overh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997